Displacement-structure approach to polynomial Vandermonde and related matrices
نویسندگان
چکیده
منابع مشابه
Displacement Structure Approach to Polynomial Vandermonde and Related Matrices
In this paper we introduce a new class of what we shall call polynomial Vandermonde-like matrices. This class generalizes the polynomial Vandermonde matrices studied earlier by various authors, who derived explicit inversion formulas and fast algorithms for inversion and for solving the associated linear systems. A displacement structure approach allows us to carry over all these results to the...
متن کاملDisplacement Structure Approach to PolynomialVandermonde and Related
||||||||||||||||||||||||||||||||||||||| ABSTRACT In this paper we introduce a new class of what we shall call polynomial Vandermonde-like matrices. This class generalizes the polynomial Vandermonde matrices studied earlier by various authors, who derived explicit inversion formulas and fast algorithms for inversion and for solving the associated linear systems. A displacement structure approach...
متن کاملOn Matrices with Displacement Structure:
For matrices with displacement structure, basic operations like multiplication, in4 version, and linear system solving can all be expressed in terms of the following task: evaluate the 5 product AB, where A is a structured n × n matrix of displacement rank α, and B is an arbitrary 6 n × α matrix. Given B and a so-called generator of A, this product is classically computed with a 7 cost ranging ...
متن کاملPattern statistics and Vandermonde matrices
In this paper, we determine some limit distributions of pattern statistics in rational stochastic models. We present a general approach to analyze these statistics in rational models having an arbitrary number of strongly connected components. We explicitly establish the limit distributions in most significant cases; they are characterized by a family of unimodal density functions defined by me...
متن کاملSpi Connuent Vandermonde Matrices Using Sylvester's Structures Connuent Vandermonde Matrices Using Sylvester's Structures
In this paper we rst show that a con uent Vandermonde matrix may be viewed as composed of some rows of a certain block Vandermonde matrix As a result we derive a Sylvester s structure for this class of matrices that ap pears as a natural generalization of the straightforward one known for usual Vandermonde matrices Then we present some applications as an illustration of the established structur...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Linear Algebra and its Applications
سال: 1997
ISSN: 0024-3795
DOI: 10.1016/s0024-3795(96)00315-1